Binary Diagrams for Storing Ascending Compositions
نویسنده
چکیده
It is known that the integer partitions may be encoded as either ascending or descending compositions for the purposes of systematic generation. In this paper we give an efficient data structure for storing all ascending compositions of a positive integer. Using this structure, we improved the fastest known algorithm for generating integer partitions.
منابع مشابه
Fast Algorithm for Generating Ascending Compositions
In this paper we give a fast algorithm to generate all partitions of a positive integer n. Integer partitions may be encoded as either ascending or descending compositions for the purposes of systematic generation. It is known the fact that the ascending composition generation algorithm is substantially more efficient than its descending composition counterpart. Using tree structures for storin...
متن کاملTerminological Reasoning in SHIQ with Ordered Binary Decision Diagrams
We present a new algorithm for reasoning in the description logic SHIQ, which is the most prominent fragment of the Web Ontology Language OWL. The algorithm is based on ordered binary decision diagrams (OBDDs) as a datastructure for storing and operating on large model representations. We thus draw on the success and the proven scalability of OBDD-based systems. To the best of our knowledge, we...
متن کاملInvestigation of metamorphic conditions and mineralogical changes at green-schist to amphibolite facies transition zone using phase diagrams and compositions of the mineral: a case study from the Kordestan province metabasites
In this paper, metamorphic conditions (T, P and fluid composition) in greenschist to amphibolite facies transition zone are investigated using textural evidence, compositions of the minerals and phase diagrams. Metabasits from the south of Kordestan province were metamorphosed from sub-greenschist to upper amphibolite facies. Field observations and petrography studies show that there are some r...
متن کاملFast estimation of the phase diagram of a binary system using infrared thermography
Arial, 9pt, bold) A method based on infrared thermography for fast estimation of the phase diagram of solid-liquid binary systems has been developed. The method involves heating simultaneously a set of small crystals of a system A/B, with compositions ranging from 0%B/(A+B) to 100%B/(A+B), and to observe their thermal behavior with an infrared camera. Recorded data are then analyzed by Singular...
متن کاملGenerating All Partitions: A Comparison Of Two Encodings
Integer partitions may be encoded as either ascending or descending compositions for the purposes of systematic generation. Many algorithms exist to generate all descending compositions, yet none have previously been published to generate all ascending compositions. We develop three new algorithms to generate all ascending compositions and compare these with descending composition generators fr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. J.
دوره 56 شماره
صفحات -
تاریخ انتشار 2013